Property testing for cyclic groups and beyond
نویسندگان
چکیده
منابع مشابه
Property Testing for Cyclic Groups and Beyond
This paper studies the problem of testing if an input (Γ, ◦), where Γ is a finite set of unknown size and ◦ is a binary operation over Γ given as an oracle, is close to a specified class of groups. Friedl et al. [Efficient testing of groups, STOC’05] have constructed an efficient tester using poly(log |Γ|) queries for the class of abelian groups. We focus in this paper on subclasses of abelian ...
متن کاملThe Cyclic Groups with them-DCI Property
For a finite group G and a subset S of G which does not contain the identity of G , let Cay(G , S) denote the Cayley graph of G with respect to S. If , for all subsets S , T of G of size m , Cay(G , S) Х Cay(G , T) implies S ␣ ϭ T for some ␣ Aut(G) , then G is said to have the m-DCI property. In this paper , a classification is presented of the cyclic groups with the m-DCI property , which is...
متن کاملfixed point property for banach algebras associated to locally compact groups
در این پایان نامه به بررسی خاصیت نقطه ثابت و خاصیت نقطه ثابت برای نیم گروههای برگشت پذیر چپ روی بعضی جبرهای باناخ از جمله جبر فوریه و جبر فوریه استیلتیس پرداخته شده است. برای مثال بیان شده است که اگر گروه یک گروه فشرده موضعی با همسایگی فشرده برای عنصر همانی که تحت درونریختی ها پایاست باشد آنگاه جبر فوریه و جبر فوریه استیلتیس دارای خاصیت نقطه ثابت برای نیم گروه های برگشت پذیر چپ است اگر و تنها ا...
15 صفحه اولSlide-rule-like property of Wigner's little groups and cyclic S matrices for multilayer optics.
It is noted that 2x2 "S" matrices in multilayer optics can be represented by the Sp(2) group whose algebraic property is the same as the group of Lorentz transformations applicable to two spacelike and one timelike dimensions. It is also noted that Wigner's little groups have a slide-rule-like property that allows us to perform multiplications by additions. It is shown that these two mathematic...
متن کاملFinite $p$-groups and centralizers of non-cyclic abelian subgroups
A $p$-group $G$ is called a $mathcal{CAC}$-$p$-group if $C_G(H)/H$ is cyclic for every non-cyclic abelian subgroup $H$ in $G$ with $Hnleq Z(G)$. In this paper, we give a complete classification of finite $mathcal{CAC}$-$p$-groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Optimization
سال: 2012
ISSN: 1382-6905,1573-2886
DOI: 10.1007/s10878-011-9445-8